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Abstract. Generalized octagonal numbers are those ps(x) = x(2>x—2) with i£Z. 
In this paper we show that every positive integer can be written as the sum of 
four generalized octagonal numbers one of which is odd. This result is similar to 
Lagrange’s theorem on sums of four squares. Moreover, for 35 triples (6, c, d ) with 
1 b ^ c $5 d (including (2,3,4) and (2,4,8)), we prove that any nonnegative 
integer can be exprssed as ps(w) + bps(x) + cps(y) + dps(z) with w, x,y,z 6 Z. We 
also pose several conjectures for further research. 


1. Introduction 

Polygonal numbers are nonnegative integers constructed geometrically from 
the regular polygons. For m — 3,4,..., those m-gonal numbers (or polygonal 
numbers of order m) are given by 


. . . N n\ (to — 2)n 2 — (m — 4)n , 

Pm(n) := (to - 2) ( 2 J + n =--- (n = 0,1, 2,...), 


and those p m (x) with x G Z are called the generalized m-gonal numbers. Note 
that 


p 3 (x) = 


x(x + 1) 


, p 4 (x) = T 2 , p 5 (x) = 


x(3x — 1) 


Pe(x) — x(2x — 1), p 7 (x) = x ^ x — Psix) — x(3x — 2). 


Fermat’s claim that each n G N = {0, 1,2,...} can be written as the sum of to 
polygonal numbers of order to was proved by Lagrange in the case to = 4, Gauss 
in the case to = 3, and Cauchy in the case to ^ 5. (See, e.g., [N, pp. 3-35] and 
[MW, pp. 54-57].) 
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It is easy to see that generalized hexagonal numbers coincide with triangular 
numbers. In 1994, R. K. Guy [Gu] observed that each nonnegative integer can 
be written as the sum of three generalized pentagonal numbers. By a theorem 
of Legendre (cf. [N, p. 33]), for each positive odd number m ^ 5, any integer 
n + 28(m—2) 3 can be expressed as the sum of four m-gonal numbers; in particular, 
any integer n + 3500 is the sum of four heptagonal numbers. Via a computer we 
find that every n — 0, 1,... , 3500 can be written as the sum of four generalized 
heptagonal numbers. So we have 

{p 7 (w) + p 7 (x) + p 7 {y) + p 7 (z) : w,x,y,z G Z} = N. (1.1) 

For any integer m > 8, clearly 5 cannot be written as the sum of four generalized 
m-gonal numbers. 

Octagonal numbers are those ps(n) = n(3n — 2) with n G N, and generalized 
octagonal numbers are p%{x) — x{3x — 2) with x G Z. The sequence of generalized 
octagonal numbers appears as [SD, A001082], Here is the list of generalized 
octagonal numbers up to 120: 

0, 1, 5, 8, 16, 21, 33, 40, 56, 65, 85, 96, 120. 

In this paper we establish the following new theorem which is quite similar to 
Lagrange’s theorem on sums of four squares. 

Theorem 1.1. Let n be any positive integer. Then n can be written as the 
sum of four generalized octagonal numbers one of which is odd, i.e., there are 
w,x,y, z G Z not all even such that 

n = w(3w — 2) + x{3x — 2) + y(3y — 2) + z(3z — 2). (1.2) 

For n G Z + = {1,2,3,...}, we let r(n) denote the number of ways to write 
n as the sum of four unordered generalized octagonal numbers, and define s(n ) 
to be the number of ways to write n as the sum of four unordered generalized 
octagonal numbers not all even. Clearly, r(n) ^ s(n) for all n G Z + . 

Example 1.1. We have r(n) = s(n) = 1 for n— 1,3, 5, 9,13; in fact, 

1 = 0+0+0+1, 3 = 0+1+ 1 + 1, 5 = 0+0+0+5, 9 = 0+0+1+8, 13 = 0+0+5+8. 
Also, r{n) > s(n ) = 1 for n — 8,16, 24,40, 56; in fact, 

8 = l + l + l + 5 = 0 + 0 + 0 + 8, 

16 = 1 + 5 + 5 + 5 = 0 + 0 + 0 + 16 = 0 + 0 + 8 + 8, 

24 =1 + 1 + 1 +21 = 0 + 0 + 8 +16 = 0 + 8 + 8 +8, 

40 = 1 + 1 + 5 +33 = 0 + 0 + 0 +40 = 0 + 8 + 16+ 16 = 8 + 8 + 8 + 16, 
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and 

56 = 1+1+21+33 - 0+0+16+40 = 0+8+8+40 = 8+8+16+24 = 8+16+16+16. 


We will prove Theorem 1.1 in the next section and study the sets {n G Z + : 
r(n) — 1} and {n G Z + : s{n) — 1} in Section 3. 

Let fi(x ),... , fk(x ) be integer-valued polynomials, and let a x ,... , a k be pos¬ 
itive integers. If any n G N can be written as 

ai/iOi) H-1- a k f k (x k ) with x x , ... , x k G N, 

then we call ai/i H — • + a k f k a universal sum over N. Similarly, if any n G N can 
be written as 


aifiixt) H-b a k f k (x k ) with x x ,... , x k G Z, 


then we call a x f x H— • + a k f k a universal sum over Z. In 1862 Liouville (cf. [D99, 
p. 23]) determined all those universal sums ap 3 + bps + cps with a, b, c G Z + . In 
1917 Ramanujan [R] listed all the 54 universal sums ap 4 + bp 4 + cp 4 + dp 4 with 
1 ^a^b^c^d, and the list was later confirmed by Dickson [D27]. The author 
[S15] systematically investigated universal sums api + bpj +cp k (over N or Z) with 
a, 6 , c G Z + and i, j, k G {3, 4, 5,... }; for example, he proved that p 3 + 4p 4 + p 5 is 
universal over Z and conjectured that it is even universal over N. 

Since 

Ps{2x + 1) = (2x + l)(6x + 1) = 4 ps(-x) + 1, (1.3) 

Theorem 1.1 indicates that bothp 8 +p 8 +p 8 + 7*8 an d Ps+Ps+Ps+^Ps are universal 
over Z. Motivated by this, we aim to find all universal sums ap 8 + bps + cps + dps 
over Z, where a, b, c, d are positive integers. 

Theorem 1.2. Let a, 6, c, d G Z + with a ^ 6 ^ c ^ d. Suppose that aps + + 

cps + dps universal over Z. Then we must have a — 1, and ( b,c,d ) is among 
the following 40 triples: 


(1,1,1), (1,1,2), (1,1,3), (1,1,4), (1,2,2), (1,2,3), (1,2,4), (1,2,5), 

(1.2.6) , (1,2,7), (1,2,8), (1,2,9), (1,2,10), (1,2,11), (1,2,12), (1,2,13), 

(1.3.3) , (1,3,5), (1,3,6), (2,2,2), (2,2,3), (2,2,4), (2,2,5), (2,2,6), 

(2.3.4) , (2,3,5), (2,3,6), (2,3,7), (2,3,8), (2,3,9), (2,4,4), (2,4,5), 

(2.4.6) , (2,4,7), (2,4,8), (2,4,9), (2,4,10), (2,4,11), (2,4,12), (2,4,13). 
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Theorem 1.3. p 8 + bp 8 + cp 8 + clp 8 is universal over 7L for any ( b , c, d) among 
the 33 triples 

(1.2.2) , (1,2,8), (2,2,4), (2,4,8), (2,2,2), (2,4,4), 

(1.1.2) , (1,2,3), (1,2,5), (1,2,7), (1,2,9), (1,2,11), (1,2,13), 

(1,2,4), (2,3,4), (2,4,5), (2,4,7), (2,4,9), (2,4,11), (2,4,13), 

(1.1.3) , (2,2,3), (2,2,6), (2,3,8), (1,2,6), (1,2,10), (1,2,12), 

(2,4, 6), (2, 4,10), (2,4,12), (2, 2, 5), (2, 3, 5), (1, 3, 5). 

Theorems 1.2 and 1.3 will be proved in Section 4. Below is our related conjec¬ 
ture. 

Conjecture 1.1. (i) p 8 + bp 8 + cp 8 + dp 8 is universal over 7L if (6, c, d) is among 
the five triples 

(1,3,3), (1,3,6), (2,3,6), (2,3,7), (2,3,9). (1.4) 

(ii) If (6, c, d) is among the five triples 

(1,1,2), (1,2,3), (1,2,5), (1,2,11), (2,3,4), 

then any n G N can be written as p 8 (w) + bp 8 (x) + cp 8 (y ) + clp 8 (z ) with w G Z 
and x,y, z G N. 

Remark 1.1. Part (i) of Conjecture 1.1 is a supplement to Theorems 1.1-1.3. In 
fact, if we remove from the 40 triples in Theorem 1.2, the two triples (1,1, 1), 
(1, 1,4) treated in Theorem 1.1 and the 33 triples in Theorem 1.3, then we get 
the remaining 5 triples listed in (1.4). 

Here is another conjecture. 

Conjecture 1.2. We have 

{p 8 (x) + p 8 (y) + 3p 8 (z) : x,y,z G Z} =N \ {7,14,18, 91}, (1.5) 

{ps(x) + p 8 (y) + 6 p 8 (z) : x, y, z G Z} =N \ {3,4,18,20,25,108,298}, 
{p 8 (x) + 3p 8 (y) + 3p 8 (z) : x,y,zeZ}f){neN: n > 3265}, 

{p 8 (x)+ 3p 8 (y)+ 7p 8 (z) : x, y, z e Z} D{n G N : n > 1774}, 

{p 8 (x) + 3p 8 (y) + 9p 8 (z) : x,y,zeZ}f){neN: n > 446}. 

Remark 1.2. For any n 6 N, it is easy to see that n = ps{u) + p 8 (v) + 3 p 8 (w) for 
some u, v, w G Z if and only if 3n + 5 = x 2 + y 2 + 3 z 2 for some x,y, z G Z with 
3 \ z. Thus, (1.5) holds if and only if for any n G Z + with n^8,15, 19, 92 we can 
write 3n + 2 — x 2 + y 2 + 3 z 2 with x,y,z E Z and 3 \ z. We also conjecture that 
for any n G Z + with n ^ 3,10, 11, 55, 150 we can write 3n + 1 = x 2 + y 2 + 3 z 2 
with x,y, z G Z and 3 \ z. 

Inspired by Theorems 1.1-1.3 and Conjectures 1.1-1.2, we are going to pose in 
Section 5 some similar conjectures involving p m (x) with m G {5, 6, 7}. 
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2. Proof of Theorem 1.1 

Lemma 2.1. Any integer n > 4 can be written as the sum of four squares one 
of which is even and two of which are nonzero. 

Proof It is well-known that 

r 4 ( 777 ,) = 8 d for all m — 1, 2, 3,... , (2-1) 

d\m 
4 \d 

where 

7 - 4 ( 777 ) := \{(w, x, y,z) G Z 4 : w 2 + x 2 + y 2 + z 2 = n}\. 

(See, e.g., [B, p.59].) If m > 1 is an integer whose smallest prime divisor is p, 
then 

7 * 4 ( 777 ) ^ 8(1 + p) > 2 4 

and hence 777 can be written as the sum of four squares (at least) two of which 
are nonzero. 

By the above, we can write any integer 77 > 4 as the sum of four squares two 
of which are nonzero. If all the four squares are odd, then 77 = 4 (mod 8) and we 
can write 77/4 > 1 in the form w 2 + x 2 + y 2 + z 2 with w,x,y, z G Z and wx ^ 0, 
hence n — (2 w) 2 + ( 2x ) 2 + (2 y) 2 + (2 z) 2 with 2w; ^ 0 and 2x ^ 0. This completes 
the proof. □ 

Remark 2.1. As first stated by J. Liouville [L] in 1861 and proved by T. Pepin [P] 
in 1890, for n = 2 a no with a G N and no G {1, 3, 5,...}, we have 

\{(w, x, y , z) 6 Z 4 : w 2 + x 2 + y 2 + 4z 2 — 77 }| 

' 2(2 + (—l)( n ° -1 )/ 2 )cr(?7o) if a = 0, 

12ct(?7o) if a = 1, 

8a(no) if a = 2, 

„ 24cr(no) if a > 2, 

where a(?7o) is the sum of all positive divisors of no- See [AALW, Theorem 1.7] 
for this known result and some other similar ones. 

Lemma 2.2. (i) Suppose that x,y,z G Z are not all divisible by 3. Then there 
are x,y,z G Z not all divisible by 3 such that 

x = x (mod 2), y = y (mod 2), z = z (mod 2), and 9(x 2 + y 2 + z 2 ) — x 2 +y 2 + z 2 . 

(ii) Suppose that x, y, z are integers with x 2 + y 2 + z 2 a positive multiple of 3. 
Then x 2 + y 2 + z 2 — x 2 + y 2 + z 2 for some x,y,z G Z with 

x = x (mod 2), y = y (mod 2), z = z (mod 2), and 3 \ xyz. (2.2) 



6 


ZHI-WEI SUN 


Proof, (i) As x,y,z are not- all divisible by 3, there are x' G {± 2 ;}, y' G {±y} 
and z' G {±z} such that x' + y' + z' ^ 0 (mod 3). Let x — x' — 2y' — 2 z', 
y — y' — 2x' — 2 z' and z = z' — 2x' — 2y'. It is easy to verify the identity 

9 {{ x ') 2 + {y ') 2 + {z') 2 ) = x 2 + y 2 +z 2 
which is a special case of Reads’ identity (cf. [D99, p. 266]). Clearly, 
x = x (mod 2), y = y (mod 2), z = z (mod 2), 


and 

x = y = z = x'-\-y'-\-z'^ 0 (mod 3). 

This proves part (i). 

(ii) Let a G N be the 3-adic order of gcd(cc, y, z), and write x — 3 a xo, y = 3 a yo 
and z — 3 a zo, where xo,yo,zo are integers not all divisible by 3. Note that 
x 2 + y 2 + z 2 = 9“(xq + y“o + Zq). Applying part (i) again and again, we finally get 
that 

9 ( x o + yo + z o) = x +y + z 
for some x,y,z G Z not all divisible by 3 with 

x = Xq = x (mod 2), y = y 0 = y (mod 2), and z = Zq = z (mod 3). 

As x 2 +y 2 +z 2 — x 2 +y 2 + z 2 =0 (mod 3), we must have 3 \ xyz. This concludes 
the proof of part (ii). □ 

Remark 2.2. Reads’ identity discovered in 1878 is as follows (cf. [D99, p. 266]): 

(a 2 + b 2 + c 2 ) 2 (x 2 + y 2 + z 2 ) = ((6 2 + c 2 — a 2 )x — 2 a(by + cz )) 2 
+ ((a 2 — b 2 + c 2 )y — 2 b{ax + cz)) 2 + ((a 2 + b 2 — c 2 )z — 2 c{ax + by)) 2 . 

Proof of Theorem 1.1. For w,x,y,z G Z, we clearly have 

n — w(3w — 2) + x(3x — 2) + y{3y — 2) + z{3z — 2) 

<*=> 3n + 4 = {3w - l) 2 + (3z - l) 2 + (3 y - l) 2 + (3z - l) 2 . 

If an integer m is not divisible by 3, then m or — m can be written as 3x — 1 with 
x G Z. Also, (3(1 — 2x) — l) 2 = 4(3x — l) 2 for any iGZ. Thus, it suffices to show 
that 3n + 4 can be written as the sum of four squares none of which is divisible 
by 3 and one of which is even. 

By Lemma 2.1, we may write 3n + 4 as w 2 + x 2 + y 2 + z 2 , where w, x, y, z 
are integers one of which is even and two of which are nonzero. Clearly, w, x, y, z 
cannot be all divisible by 3. Without loss of generality, we suppose that 3 \ w. 
Note that x,y,z are not all zero and x 2 + y 2 + z 2 =4 — w 2 =0 (mod 3). By 
Lemma 2.2(h), x 2 + y 2 + z 2 — x 2 + y 2 + z 2 for some x,y,z £ Z satisfying (2.2). 
Clearly 2 | wxyz since 2 | wxyz. Note that 3n + 4 = w 2 + x 2 + y 2 + z 2 and 
3 \ wxyz. This concludes our proof. □ 
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3. On THE SETS {n e Z + : r{n) = 1} and {n e Z+ : s(n) = 1} 

In view of the first paragraph in the proof of Theorem 1.1 given in the last 
section, for any positive integer n, r(n ) — 1 if and only if 3n + 4 can be written 
uniquely as the sum of four squares not divisible by 3. Also, s{n ) = 1 if and only 
if 3n + 4 can be written uniquely as the sum of four squares all coprime to 3 but 
not all odd. 

Example 3.1. r(( 2 2k — 4)/3) = s((2 2k — 4)/3 = 1 for any integer k > 1. This is 
because 

2 2fc =(± 2 fc_1 ) 2 + (± 2 fc-1 ) 2 + (± 2 fc-1 ) 2 + (± 2 fc-1 ) 2 = (± 2 fc ) 2 + 0 + 0 + 0 
=0 + (± 2 fc ) 2 + 0 + 0 = 0 + 0 + (± 2 fc ) 2 + 0 = 0 + 0 + 0 + (± 2 fc ) 2 

and r 4 (2 2fc ) = 8(1 + 2) = 16 + 8 by (2.1). 

Example 3.2. r((2 2n+1 5 — 4)/3) = s((2 2n+1 5 — 4)/3) = 1 for any n G N. In 
fact, as 

2 2n+1 5 =(±2 n ) 2 (l 2 + l 2 + 2 2 + 2 2 ) = (±2 n ) 2 (0 2 + 0 2 + l 2 + 3 2 ) 

and r 4 (2 2n+1 5) = 8(1 + 2 + 5 + 10) = ( 4 )2 4 + 2( 4 )2 2 by (2.1), the only ways to 
write 2 2n+1 5 in the form w 2 + x 2 + y 2 + z 2 with w, x, y, z G N and w ^ x ^ y ^ z 
are 

2 2n+1 5 = (2 n ) 2 + (2 n ) 2 + (2 n+1 ) 2 + (2 n+1 ) 2 = 0 2 + 0 2 + (2 n ) 2 + (2 n 3) 2 . 

Example 3.3. r((2 2n+1 ll — 4)/3) = s((2 2n+1 ll — 4)/3) = 1 for any n G N. In 
fact, as 

2 2 n+ i ii —^-j- 2 n ) 2 (l 2 + l 2 + 2 2 + 4 2 ) = (±2 n ) 2 (0 2 + 2 2 + 3 2 + 3 2 ) 

and r 4 (2 2n+1 ll) = 8(1 + 2 + 11 + 22) = 2(J)2 4 + 2(J)2 3 by (2.1), the only ways to 
write 2 2n+1 ll in the form w 2 +x 2 +y 2 + z 2 with w, x, y, z G N and w ^ x ^ y ^ z 
are 

2 2n+1 ll = (2 n ) 2 + (2 n ) 2 + (2 n+1 ) 2 + (2 n+2 ) 2 = 0 2 + (2" +1 ) 2 + (2 n 3) 2 + (2 n 3) 2 . 

Example 3.4. r((2 2n+1 23 — 4)/3) = s((2 2n+1 23 — 4)/3) = 1 for any n G N. In 
fact, as 

2 2 n + i 23 —(+2 n ) 2 (l 2 + 2 2 + 4 2 + 5 2 ) = (±2 n ) 2 (0 2 + l 2 + 3 2 + 6 2 ) 

and r 4 (2 2n+1 23) = 8(1 + 2 + 23 + 46) = 2 4 x4! + 2 3 x 4! by (2.1), the only ways to 
write 2 2n+1 23 in the form w 2 +x 2 + y 2 + z 2 with w, x, y, z G N and w ^ x ^ y ^ z 
are 

2 2n+1 23 = (2 n ) 2 + (2 n+1 ) 2 + (2 n+2 ) 2 + (2 n 5) 2 = 0 2 + (2 n ) 2 + (2 n 3) 2 + (2 n+1 3) 2 . 

In view of Example 1.1 and Examples 3.1-3.4, we propose the following con¬ 
jecture based on our computation. 
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Conjecture 3.1. Let n be a positive integer. Ifr(n) — 1, then we must have 

3n + 4 G {7, 13, 19, 31, 43} U E 

where 


E := (2 2fc : k = 2, 3,... } U (J (2 2n+1 5, 2 2n+1 ll, 2 2n+1 23} . 

n€N 


If s(n) — 1, then we must have 

3n + 4 G (7, 13, 19, 31, 43, 4 x 7, 4 x 13, 4 x 19, 4 x 31, 4 x 43} U E. 


4. Proofs of Theorems 1.2 and 1.3 


Recall that 

(psOp) : xeZ} = (n(3n ± 2) : n = 0,1, 2,...} = (0,1, 5, 8,16, 21, 33,... }. 

Proof of Theorem 1.2. For convenience, we define 

Z(a,b,c,d ) := { ap 8 {w ) + bp 8 (x) + cp 8 (y) + dp 8 (z) : w,x,y,z G Z}. 

As 1 G Z(a, 6, c, d) and a ^ b ^ c ^ cl, we must have a = 1. Note that 6^2 
since 2 G Z(l, b, c, d). 

Case 1. 6=1. 

By 3 G Z(l, 1, c, d), we must have c ^ 3. 

If c = 1, then d ^ 4 by 4 G Z(l, 1,1, d). 

When c = 2, we must have d ^ 14 by 14 G Z(l, 1, 2, d). Note that Z( 1,1, 2,14) 
does not contain 60. 

If c = 3, then d ^ 7 by 7 G Z(l, 1, 3, d). Note that 

18 ^Z(l, 1,3,4) and 14 £ Z(l, 1, 3, 7). 


Case 2. 6 = 2. 

As pg(a;) + 2 p 8 (y) ^ 4 for any x,y E Z, we have c ^ 4 by 4 G Z(l, 2, c, d). 

If c = 2, then d ^ 6 by 6 G Z(l, 2, 2, d). 

When c = 3, we have d ^ 9 by 9 G Z(l, 2, 3, d). Note that 12 ^ Z(l, 2, 3, 3). 

If c = 4, then d ^ 13 by 13 G Z(l, 2,4, cl). 

Combining the above, we obtain the desired result. □ 

Lemma 4.1. A positive integer n can be written as the sum of four nonzero 
squares, if and only if it does not belong to the set 

{1, 3, 5, 9, 11, 17, 29, 41} U (J (2 x A k , 6 x 4 fc , 14 x A k }. 

he N 

Remark 4.1. This is a known result, see, e.g., [G, pp. 74-75]. 
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Lemma 4.2. Let w — x 2 + my 2 be a positive integer with m G {2, 5, 8} and 
x, y G Z. Then w — u 2 + nw 2 /or some integers u and v not all divisible by 3. 

Remark 4.2. This is [S15, Lemma 2.1]. 

The famous Gauss-Legendre theorem on sums of three squares (cf. [N, p. 23]) 
asserts that 


{x 2 + y 2 + z 2 : x,y,ze Z} = N \ {4 fc (8Z + 7) : k, l G N}. (4.1) 

Lemma 4.3. (i) Any positive odd integer can be expressed as x 2 + y 2 + 2 z 2 with 
x,y,z G Z. 

(ii) Tor any positive integer n, we can write 6n + 1 as x 2 + y 2 + 2z 2 , where 
x,y,z are integers with 2 | xy and 3 \ xyz. 

Proof, (i) Part (i) was first observed by Euler (cf. [D99, p. 260]). In fact, by (4.1), 
for any n G N we can write An + 2 as the sum of three squares. Thus, there are 
x,y,z G Z such that 

4n + 2 = (2x + l) 2 + (2 y + l) 2 + (2 z) 2 = 2(x + y + l) 2 + 2(x - y) 2 + Az 2 


and hence 2n + 1 = (x + y + l) 2 + (x — y ) 2 + 2z 2 . 

(ii) Let n G Z + . If 6n + 1 = m 2 for some (odd) integer m > 1, then by S. 
Cooper and H. Y. Lam [CL] we have 


|{(x, y, z) G Z 3 : x 2 + y 2 + 2z 2 = m 2 }\ 


„ord p (m) + l 

= 4 n^— 

p> 2 


1 — (^2)(p°rd p (m) _ 1) 

p — 1 


> 4 Yl p OTdp{m) > 4, 

p> 2 


where ord p (m) stands for the order of m at the prime p, and (-) denotes the 
Legendre symbol. In view of this and part (i), we can always write 6n + 1 = 
x 2 + y 2 + 2^ 2 with x,y,z E Z and x 2 , y 2 ^ Qn + 1. As 2 z 2 ^ 1 (mod 3), one of 
x and y, say x, is not divisible by 3. Since y 2 + 2 z 2 is a positive multiple of 3, 
by Lemma 4.2 we can write y 2 + 2z 2 = y 2 + 2^ 2 with y, z G Z and 3 { yf . Thus 
6n + 1 — x 2 + y 2 + 2z 2 with 3 \ xyz. Clearly x ^ y (mod 2) and hence 2 | xy. 
This proves part (ii). □ 

Lemma 4.4. Let n G N and r G {1, 3, 5, 7}. Let a, 6, c, d be integers with 


a = 1 (mod 2), 6 = 2 (mod 4), c = 0 (mod 4) and d = r (mod 4). 

(i) If d ^ r (mod 8), then /or some ro G {a, 6, c} we hare n + clw 2 4 fc (8m + r) 

/or all k G N and m G Z. 

(ii) ITe hare n — dw 2 S for some w G {a, 6, c}, where 

S:={8q-d : q G Z} U {4 fc (8/ + r) : k, l G N}. 


(4.2) 
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Proof. Clearly, a 2 , if. c 2 are congruent to 1,4,0 modulo 8 respectively. Thus 
da 2 ,db 2 ,dc 2 are pairwise incongruent modulo 8. Note that 

db 2 = dc 2 ^ da 2 (mod 4). 

For any m G Z, obviously 4(8m + r) = 4r = 4 (mod 8) and 4 fc (8m + r) = 0 
(mod 8) for k — 2,3,.... 

(i) Now assume that d ^ r (mod 8) and 

{n + da 2 , n + db 2 ,n + dc 2 } C {4 fc (8m + r) : k G N, m G Z}. 

We want to deduce a contraction. By the above analysis, we must have n+da 2 = r 
(mod 8). Hence n + dc 2 = r + d(c 2 — a 2 ) = r + d(0 — 1) = 4 (mod 8) and thus 
n + dc 2 = 4(8 q + r) for some q G Z. Note that d + r = 2r = 2 (mod 4) and hence 

n + db 2 = 4(8g + r) + d(6 2 — c 2 ) = 4r + d(4 — 0) = 8 (mod 16), 

which contradicts that n + db 2 G {4 fe (8 m + r) : k G N, m G Z}. This proves part 
(i) ' 

(ii) Now we come to show part (ii). Suppose that {n — da 2 , n — db 2 , n — dc 2 } C 

S'. As n — db 2 — (n — dc 2 ) = 4 (mod 8) and — d ^ r (mod 4), we must have 

n — db 2 , n — dc 2 G {4 fc (8/ + r):fcG Z + , l G N}. Hence n — da 2 is congruent to r 
or — d modulo 8. If n — da 2 = r (mod 8), then 

n — db 2 = r + d(a 2 — b 2 ) = r + d = 2r = 2 (mod 4) 

which contradicts that n — db 2 G S'. If n — da 2 = —d (mod 8), then 

n — db 2 = — d + d(a 2 — 6 2 ) = — d + d(l — 4) = —4d = 4 (mod 8) 

and hence n — db 2 = 4(8m + r) for some m G N, therefore 

n — dc 2 =4(8 m + r) + d(b 2 — c 2 ) 

=4(8m + r) + d(4 — 0) = 4(8m + d + r) (mod 16), 

which contradicts that n — dc 2 G S' since d + r = 2r = 2 (mod 4). This proves 
part (ii). □ 

Proof of Theorem 1.3. For b, c, d G Z + and n G N, clearly 
n = ps(w) + &P8(^) + cps(d) + dps(^) 

3n + 6 + c + d+ l = (3w — l) 2 + b(3x — l) 2 + c(3y — l) 2 + d(3z — l) 2 . 

For any integer rn ^ 0 (mod 3), either m or — m can be written as 3a; — 1 with 
iGZ. So, ps + bp s + cp$ + dp$ is universal over Z if and only if for any n G N we 
have 

3n+b+c+d+l — w 2 +bx 2 +cy 2 +dz 2 for some w, x, y, z G Z with 3 \ wxyz. (4.3) 
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Below we will use this simple fact quite often. 

(a) We first prove the universality of ps + 2 p$ + 4 p$ + 8 ps over Z. It suffices to 
show that for any given nGNwe have 3n + 15 = w 2 + x 2 + 2 y 2 + 2 z 2 for some 
integers w, x, y, z with 2 | wx, 2 | yz and gcd (wxyz, 3) = 1. 

If 3n + 15 = 36, then the representation 36 = 2 2 + 4 2 + 2 x 2 2 + 2 x 2 2 suffices. 
When 3n + 15 = 6 x A k for some k £ Z + , the representation 

3n + 15 = (2 fc ) 2 + (2 k ) 2 + 2(2 k ) 2 + 2(2 k ) 2 


meets our purpose. 

Now we suppose that 3n + 15 ^ 36 and 3n + 15 ^ 6 x A k for any k £ N. As 
3n + 15 = 0 (mod 3), by Lemma 4.1 we can write 3n + 15 = w 2 +x 2 + y 2 + z 2 with 
w, x, y, z nonzero integers. When 2 { wxyz, we have 3n + 15 = 4 (mod 8), hence 
by Lemma 4.1 there are nonzero integers re 0 , xq, yo, zq such that (3 n + 15)/4 = 
Wq +Xq + Pq + Zq and hence 3n +15 = (2wq) 2 + ( 2xq ) 2 + (2yo) 2 + (2^o) 2 . So, there 
are nonzero integers w, x, y, z with 2 | wxyz such that 3n +15 = w 2 +x 2 + y 2 + z 2 . 

If three of w,x,y,z , say x,y,z, are even, then two of them, say y and z, are 
congruent modulo 4. If two of w, x, y, z, say y and z, are odd, then y = ez (mod 4) 
for a suitable choice of £ G {±1}- So, without loss of generality, we may assume 
that 2 | wx and y = z (mod 4). Since (y — z)/2 = 0 (mod 2) and 


y 2 + z 2 — 2 


y + z 


+ 2 


y- z 


(4.4) 


we have 3n + 15 = w 2 + x 2 + 2u 2 + 2(2v) 2 for some integers u and v not all zero. 
Case 1. 3 \ wx. 

In this case, u 2 + (2u) 2 + 1 = 0 (mod 3), hence 3 \uv and we are done. 

Case 2. 3 | w and 3 | x. 

In this case, we have u = v = 0 (mod 3). By Lemma 4.2, we may write w 2 +2u 2 
as q 2 + 2r 2 with g, r G Z and 3 { qr, and write x 2 + 8v 2 as s 2 + 8t 2 with s,f G Z 
and 3 \ st. As 2 | wx, we have 2 | qs. Note that 

3n + 15 = q 2 + s 2 + 2r 2 + 2(2t) 2 with 3 \ qsrt. 


Case 3. Exactly one of w and a: is a multiple of 3. 

Without loss of generality, we assume that 3 f w and 3 | x. Clearly u 2 + (2u) 2 = 
1 (mod 3), hence exactly one of u and v is a multiple of 3. If 3 | u and 3 \ v, 
then by Lemma 4.2 we can write x 2 + 2 u 2 as r 2 + 2s 2 with r, s G Z and 3 { rs. 
If 3 { u and 3 j v, then by Lemma 4.2 we can write x 2 + 8v 2 as r 2 + 8 1 2 with 
r, t G Z and 3 \ rt. As r = x (mod 2) and 2 | wx, we have 2 | wr. Anyway, 
3n + 15 — w 2 +r 2 + 2s 2 + 2(2f) 2 for some s,t £ Z with 3 \ st. 

In view of the above, ps + 2 p$ + 4 p$ + 8 ps is indeed universal over Z. It follows 
that 

P8+P8 + 2ps + 8p s , P8+P8 + 2p 8 + 2p 8 , P8 + 2ps + 2p 8 + 4 Ps 
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are also universal over Z since 4p s (x) + 1 = p§(l — 2x) by (1.3). 

(b) Fix cl E {1,3,5,7,9,11,13}. Now we turn to show the universality of 
p 8 + 2p 8 + 4 p 8 + clps over Z which implies the universality of p$ + p$ + 2 p 8 + clp$ 
over Z. It suffices to show that for any n E N we have 3n+d+7 = x 2 +y 2 +2z 2 +dw 2 
for some w, x, y, z G Z with 2 | xy and 3 { wxyz. 

If n ^ d — 2 (i.e., 3n + d + 7 ^ 4c/ + 1), then we may check via computer that 
3n + d + 7 can be indeed written as x 2 + y 2 + 2 z 2 + clw 2 with w, x,y,zEZ,2\xy 
and 3 { wxyz. For example, for d — 3 we have 

3 x 0 + 10 = l 2 + 2 2 + 2 x l 2 + 3 x l 2 and 3 x 1 + 10 = 2 2 + 2 2 + 2 x l 2 + 3 x l 2 . 

Now let n > d — 2. Choose w G {1, 2} with w ^ n (mod 2). Then 3n + d + 7 — 
dw 2 > 1 and 3n-\-d-\-7 — dw 2 = 1 (mod 6). By Lemma 4.3(h), 3n + c/ + 7 — dw 2 — 
x 2 + y 2 + 2^ 2 for some x,y, z £ Z with 2 | xy and 3 { xyz. So we have the desired 
result. 

(c) Now we prove the universality of p$ + 2 p$ + 2 p 8 + 2 p 8 over Z. It suffices 
to show that for any n G N we can write 3n + 7 — w 2 + 2(x 2 + y 2 + z 2 ) with 
w,x,y,z E 7L and 3 { wxyz. 

Clearly, 


7 = l 2 + 2(1 2 + l 2 + l 2 ) and 10 = 2 2 + 2(1 2 + l 1 + l 2 ). 

Now we assume n ^ 2. Since Ps+Ps + 2ps + 9p8 is universal over Z, we can write 

3n + 7 = 3(n — 2) + 13 = 2w 2 + x 2 + y 2 + z 2 , 

where w, x,y,z G Z, one of x, y, z is divisible by 3 but not divisible by 9, and the 
other three of w,x,y,z are all coprime to 3. Clearly, two of x,y,z, say y and 2 , 
have the same parity. As y and z are not all divisible by 3, (y + z)/2 and (y — z)/2 
are not all divisible by 3. So, in view of (4.4), there are u,v G Z not all divisible 
by 3 such that 

3n + 7 = 2-ie 2 + x 2 + 2 u 2 + 2v 2 . 

Without loss of generality, we suppose that 3 \v. Note that x ^ 0 and 

x 2 + 2u 2 = 7 — 2v 2 — 2w 2 = 0 (mod 3). 

By Lemma 4.2, we can write x 2 +2u 2 as s 2 +2/ 2 with s,f G Z and 3 { st. Therefore, 

3n + 7 — s 2 + 2t 2 + 2v 2 + 2 w 2 with 3 { stvw. 

(d) Now we prove that + 2 p$ + 4pg + 4 p$ is universal over Z. It suffices 
to show that for any n G N we have 3n + 11 = 2 w 2 + x 2 + y 2 + 4 z 2 for some 
w,x,y,z E Z with 2 | xy and 3 { wxyz. 
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As ps +P8 + 2p$ + 4p 8 is universal over Z, there are w,x,y, z E Z with 3 { wxyz 
such that 3(n + 1) + 8 = 2w 2 + x 2 + y 2 + 4 z 2 . We are done if x or y is even. 
Now assume 2 { xy. Note that (x + y )/2 ^ (x — y )/2 (mod 2). Without loss of 
generality we suppose that w = (x + y)/2 (mod 2) since (—y) 2 = y 2 ■ Clearly, 


3n + 11 —2w 2 + 2 


f x + y 

V 2 



2 

+ 4z 2 


— [w + 


x + y 


2 

+ 


_ x + y \ 2 
2 ) 



2 

+ 4z 2 


with w ± (x + y )/2 even. If x ^ y (mod 3), then 

= H-2 (“Y^) 2_ 4z 2 = 11-6 = 2 (mod3) 


and hence w ± (x + y )/2 ^ 0 (mod 3). When x = y (mod 3), exactly one of 
re + (x + y)/2 and w — (x + y)/2, is divisible by 3, and we may simply assume 
that w = (x + y)/2 = x (mod 3) (otherwise we may use —w to replace w), hence 
either w — x — y or 



T + -y\ 2 / x — y \ 2 

- 2 *) +2 M 


u 2 + 2v 2 for some u, v £ 7L with 3 \ uv 


(in view of Lemma 4.2). If w — x — y, then 

3n + 11 = 2 w 2 + x 2 + y 2 + 4 z 2 — 4w 2 + 4^ 2 = 0 (mod 4). 

Now we suppose that 3n + 11 = 0 (mod 4). If 3n + 11 — 4 x l 2 = 4x 2 and 
3n + ll — 4 x 5 2 = 4y 2 for some x,y E N, then 

(x + y)(x — y) — 5 2 — l 2 = 24 

and hence (x, y) G {(5, 1), (7, 5)}, therefore 

3n + 11 G {4(5 2 + l 2 ), 4(7 2 + l 2 )} = {104, 200}. 


Observe that 


104 = 2 x 2 2 + 4 2 + 4 2 + 4 x 4 2 and 200 = 2 x 2 2 + 8 2 + 8 2 + 4 x 4 2 . 

Now assume that 3n + 11 ^ 104, 200. Then 3n + 11 — 4w 2 is not a square for a 
suitable choice of re G {1, 5}. If 3n + 11 ^ w 2 + 1, then 3n + 11 = 20. Note that 

20 = 2 x 2 2 + 2 2 + 2 2 +4 x l 2 . 
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As 3n + 11 — w 2 = 1 (mod 6), if 3n +11 > w 2 + 1 then by Lemma 4.3(11) we have 
3n + 11 — w 2 — x 2 + 2 y 2 + Az 2 for some x,y,z G Z with 3 { an/ 2 , also we don’t 
have |in| = |x| = |y| since 3n + 11 — 4ie 2 is not a square. Therefore we get the 
desired result by the arguments in the last paragraph. 

(e) As Aps(x) + 1 = ps(l — 2x). the universality of p% + 2 p$ + 2 p$ + 3 ps over Z 
follows from the universality of ps + 2+ 8ps + 3pg over Z. Now we prove that 
Ps + Ps + Ps + 3ps and ps + 2 p$ + 3 ps + 8 ps are universal over Z. Let n be any 
nonnegative integer. It suffices to show that 3n + 6 = 3w 2 + x 2 + y 2 + z 2 for some 
w,x,y, z £ 7L with 3 \ wxyz, and that 3n + 14 = 3w 2 + x 2 + 2 y 2 + 8 z 2 for some 
w,x,y, z £ Z with 3 \ wxyz. 

For n = 0, 1,... ,14, via a computer we can verify that 3n+6 = 3w 2 +x 2 +y 2 +z 2 
for some w,x,y,z G Z with 3 { wxyz. Now we simply let n ^ 15. By Lemma 
4.4(h), for a suitable choice of w G {1, 2,4}, we have 3n + 6 — 3w 2 ^ {4 fc (8/ + 7) : 
k, l G N} and hence 3n + 6 — 3 w 2 — x 2 + y 2 + z 2 for some x,y, z £ 7L (by (4.1)). 
Note that x 2 + y 2 + z 2 — 3n + 6 — 3w 2 ^ 3(n + 2 — 4 2 ) > 0. By Lemma 2.2(h), 
there are x,y,z£ Z with 3 { xyz such that x 2 + y 2 + z 2 = x 2 + y 2 + z 2 . Thus we 
have the desired representation 3n + 6 = 3«> 2 + x 2 + y 2 + z 2 with 3 \ wxyz. 

For n — 0,1,... ,95, via a computer we can verify that 3n + 14 = 3 w 2 + 

x 2 + 2 y 2 + 8z 2 for some w,x,y,z G Z with 3 \ wxyz. Now we simply let n ^ 

96. By Lemma 4.4(h), there are W\ G {1,2,4} and W 2 G {5,8,10} such that 
3n + 14 — 3w 2 ^ {8 q — 3 : q G Z} U {4 fc (8/ + 7) : k, l G N} for i — 1,2. If 
3n + 14 — 3 w\ = 2xf and 3n + 14 — 3re 2 = 2x\ with aq, x^ G N, then 3 { X\X 2 and 
(aq + X 2 )(xi — X 2 ) = 3(w 2 — w\)/ 2, hence (uq, W 2 , x±,X 2 ) is among 

(1, 5,10, 8), (2,10,13, 5), (2,10, 20,16), (2,10, 37, 35), (4, 8,11,7), (4, 8,19,17) 

and thus 3n + 14 = 3wf + 2x\ is among 350, 770, 812, 2750. (Note that n ^ 96.) 
It is easy to check that 

350 =3 x l 2 + l 2 + 2 x 13 2 + 8 x l 2 , 770 = 3 x 2 2 + 2 2 + 2 x ll 2 + 8 x 8 2 , 

812 =3 x l 2 + l 2 + 2 x 2 2 + 8 x 10 2 , 2750 = 3 x l 2 + l 2 + 2 x 37 2 + 8 x l 2 . 


Now suppose that 3n + 14 ^ {350, 770, 812, 2750}. Then, for a suitable choice of 
w G {wi, W 2 } we have 3n+14— 3w 2 ^ 2x 2 for any iGZ. Note that 3n+14— 3w 2 > 
3(n + 4 — 10 2 ) ^ 0. By (4.1), there are x,y,z G Z such that 3n + 14 — 3 w 2 = 
x 2 + y 2 + z 2 . If x,y,z are all even, then two of them are congruent modulo 4. 
If two of x, y, z, say y and 2 , are odd, then we may assume that y = z (mod 4) 
since (— z) 2 — z 2 . If exactly one of x, y, z is odd and the other two even numbers 
are not congruent modulo 4, then x 2 + y 2 + z 2 = 1 + 0 + 4 = —3 (mod 8). As our 
choice of w guarantees that 3n + 14 — 3 w 2 ^ —3 (mod 8), we may assume that 
y = z (mod 4). Let u = (y + z)/2 and v = (y — z)/A. Then 


3n + 14 — 3-ie 2 — x 2 + y 2 + z 2 = x 2 + 2 u 2 + 2(2u) 2 . 
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Clearly, u or v is not divisible by 3. If 3 f v, then x 2 + 2 u 2 > 0 is a multiple of 3 
and hence by Lemma 4.2 we can write x 2 + 2u 2 as r 2 + 2s 2 with r, s e Z and 3 \ rs. 
If 3 { u, then x 2 + 8v 2 > 0 is divisible by 3 and hence by Lemma 4.2 we can write 
x 2 + 8v 2 as r 2 + 8t 2 with r,t G Z and 3 \rt. Anyway, 3n + 14 = 3w 2 + r 2 +2s 2 + 8t 2 
for some r, s, t e Z with 3 { wrst. 

(f) Now we show the universality of ps + 2 p$ + 2 p$ + 6ps over Z. It suffices 
to prove that for any n G N we can write 3n + 11 as 6 w 2 + x 2 + 2 y 2 + 2z 2 
with w, x,y, z G Z and 3 { wxyz. This can be easily verified via a computer for 
n — 0,... , 47. So we simply let n > 47. As 6 x (2 2 — l 2 ) = 2 (mod 4), we have 
{3n + 11 — 6 x l 2 , 3n + 11 — 6 x 2 2 } % {4 fc (8Z + 7) : k, l G N}. So, there is a 
number w\ e {1, 2} such that 3n + 11 — 6u/ 2 ^ {4 fc (8/ + 7) : k. I G N}. Similarly, 
there is a number te 2 G {4, 5} such that 3n + 11 — 6 w% ^ {4 fc (8/ + 7) : k, l G N}. 
If 3n + 11 — 6m 2 = 2x 2 and 3n + 11 — 6w% — 2x\ with x±,X 2 G N, then 3 \ X 1 X 2 
and (xi + X 2 )(xi — X 2 ) = 3(w 2 — wf), hence (w±, W 2 ,xi,X 2 ) is among 

(1, 4, 7, 2), (1, 4, 23, 22), (1, 5,11, 7), (1, 5,19,17), (2,4,10, 8), (2, 5, 8,1), (2, 5, 32, 31) 

and 3n + 11 = 6wf + 2xf is among 224, 248, 728,1064, 2072. (Note that 3n + 11 > 
3 x 47+ 11 = 152.) Clearly, 

224 =6 x l 2 + 4 2 + 2 x l 2 + 2 x 10 2 , 248 - 6 x l 2 + 4 2 + 2 x 7 2 + 2 x 8 2 , 

728 =6 x l 2 + 4 2 + 2 x 8 2 + 2 x 17 2 , 1064 = 6 x l 2 + 4 2 + 2 x ll 2 + 2 x 20 2 , 
2072 =6 x l 2 + 4 2 + 2 x 20 2 + 2 x 25 2 . 

Now assume that 3n + 11 7 ^ 224,248,728,1064,2072. Then, there is a number 
w G {wi, W 2 } such that 3n + 11 — 6w 2 7 ^ 2x 2 for any x G Z. Note that 3n + 11 — 
6w 2 > 3 (n + 3 — 2 x 5 2 ) > 0 and 3n + 11 — 6 w 2 7 ^ 4 fc (8Z + 7) for any k, l e N. By 
(4.1), there are x,y, z £ Z such that 3n + 11 — 6 w 2 — x 2 + y 2 + z 2 . Without loss 
of generality, we assume that y = z (mod 2). In view of (4.4), there are u,v E Z 
such that 3n + 11 — 6w 2 = x 2 + 2 u 2 + 2v 2 . Clearly, u or v is not divisible by 3. 
Without loss of generality, we suppose that 3 { v. Note that x 2 + 2 u 2 > 0 is a 
multiple of 3. By Lemma 4.2 we can write x 2 + 2 u 2 as s 2 + 2 1 2 with s, t G Z and 
3 f st. Therefore 3n + 11 = 6 w 2 + s 2 + 2t 2 + 2v 2 with 3 \ stvw. 

(g) Now we prove that ps + 2+ 4+ 12is universal over Z (which implies 
the universality of p$ + Ps + 2ps + 12 ps over Z by (1.3)). It suffices to show that 
for any n G N we can write 3n + 19 as 12 w 2 + x 2 + 2 y 2 + Az 2 with w,x,y,z G Z 
and 3 \ wxyz. By [D39, pp. 112-113], 

{x 2 + 2 y 2 + 4z 2 : x, y, z G Z} = N \ {4 fc (16Z + 14) : k, l G N}. (4.5) 

As 12(2 2 — l 2 ) = 12(5 2 — 4 2 ) = 4 (mod 8), there are W\ G {1,2} and W 2 G 
{4,5} such that 3n + 19 — I2w 2 {4 fc (16Z + 14) : k,l e N} for i = 1,2. If 
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3n + 19 — I2w\ = x\ and 3n + 19 — 12 w% = x 2 with aq, X2 G N, then 3 \ aqaq and 
(aq + X2)(xi — X2) = 12(u;| — w 2 ), hence (uq, uq, xi,X2) is among 

(1, 4,14, 4), (1, 4,46,44), (1, 5,17,1), (1, 5, 22,14), (1, 5, 38, 34), (1, 5, 73, 71), 

(2,4,13, 5), (2,4, 20,16), (2,4, 37, 35), (2, 5,16, 2), (2, 5, 64, 62) 


and 3n + 19 = 12wf + x\ belongs to the set 

T = {208, 217, 301, 304, 448, 496, 1417, 1456, 2128, 4144, 5341}. 


Via a computer we can check that each element of T U {3n + 19 : n — 0,... , 93} 
can be written as 12 w 2 + x 2 + 2 y 2 + Az 2 with w, x,y,z E Z and 3 { wxyz. 

Now we may suppose that n > 93 and that there is a number w E {«ii, W 2 } such 
that 3n+19 — 12w 2 is not a square. Note that 3n + 19 — 12u; 2 > 3(n+6—4x5 2 ) ^ 0 
and 3n + 19 — 12 w 2 ^ 4 fc (16Z + 14) for any k. l E N. By (4.5), there are x : y,z G Z 
with 2 | xy such that 3n + 19 —12u; 2 = x 2 +y 2 + 2z 2 . Clearly, x or y is not divisible 
by 3. Without loss of generality, we suppose that 3 { x. Note that y 2 + 2x 2 > 0 is 
a multiple of 3. By Lemma 4.2, we may write y 2 + 2 z 2 — u 2 + 2m 2 with u,v G Z 
and 3 { uv. Thus 3n + 19 = 12w 2 + x 2 + u 2 + 2v 2 with 3 { uvwx and ux = xy = 0 
(mod 2). 

(h) Let d G {3, 5}. Now we prove that p 8 + 2 p 8 + Ap 8 + 2 dp 8 is universal over 
Z (which implies that p 8 + p 8 + 2 p 8 + 2dp 8 is also universal over Z). It suffices 
to show that for any nGffwe can write 3n + 2d + 7 as 2 dw 2 + x 2 + 2 y 2 + 4^ 2 
with w,x,y,z G Z and 3 { wxyz. As 7 = 3 = — 5 (mod 4) and 7^—5 (mod 8), 
by Lemma 4.4 there are W\ G (1, 2, 4} and W 2 G {5, 8,10} such that for i — 1,2 
we have (3n + 2d + 7)/2 — dw 2 £ {A k (8l + 7) : kje N} and hence 

3n + 2cZ + 7 — 2 dw 2 {4 fc (16Z + 14) : k,l G N}. 


If 3n + 2cZ + 7 — 2 dwf — x\ and 3n + 2d + 7 — 2 dw% — x 2 with aq, X 2 G N, then 
3 { X 1 X 2 and (x\ + X 2 ){x\ — X 2 ) — 2d(w% — w?), hence (d, uq, uq, Xi, X 2 ) is among 

(3,1, 5,13, 5), (3,1, 5, 20,16), (3,1, 5, 37, 35), (3, 2, 8,19,1), (3, 2, 8, 23,13), 

(3, 2, 8, 47,43), (3, 2, 8, 91, 89), (3, 2,10, 25, 7), (3, 2,10, 26,10), (3, 2,10,40, 32), 

(3, 2,10, 74, 70), (3, 2,10,145,143), (3,4, 8,17,1), (3,4, 8, 22,14), (3,4, 8, 38, 34), 

(3, 4, 8, 73, 71), (3,4,10, 23, 5), (3,4,10, 25,11), (3,4,10, 65, 61), (3,4,10,127,125); 

(5,1, 5,16,4), (5,1, 5,17, 7), (5,1, 5,19,11), (5,1, 5, 23,17), (5,1, 5, 32, 28), 

(5,1, 5, 61, 59), (5, 2, 8, 25, 5), (5, 2, 8, 31,19), (5, 2, 8, 35, 25), (5, 2, 8, 53,47), 

(5, 2, 8, 77, 73), (5, 2, 8,151,149), (5, 2,10, 31,1), (5, 2,10, 32, 8), (5, 2,10, 34,14), 

(5, 2,10, 38, 22), (5, 2,10,46, 34), (5, 2,10, 53, 43), (5, 2,10, 64, 56), (5, 2,10, 83, 77), 

(5, 2,10,122,118), (5, 2,10, 241, 239), (5,4, 8, 22, 2), (5,4, 8, 23, 7), (5,4, 8, 26,14), 

(5, 4, 8, 34, 26), (5,4, 8,43, 37), (5,4, 8, 62, 58), (5, 4, 8,121,119), (5,4,10, 29,1), 

(5, 4,10, 31,11), (5,4,10, 37, 23), (5, 4,10, 41, 29), (5,4,10, 73, 67), (5,4,10,107,103), 
(5,4,10,211,209) 
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and thus 3n + 2d + 7 — 2dwf + x 2 G E(d), where 

E(3) = {175, 385, 406, 553, 580, 625, 649, 700, 721,1375,1540, 
1624,2233,4321,5425,5500, 8305,16225, 21049} 


and 


E( 5) = {266, 299, 371, 539, 644, 665, 689, 836,1001,1034,1064,1121, 

1196,1265,1316,1484,1529,1841,2009,2156,2849,3731,4004, 

4136, 5489, 5969, 6929,11609,14801,14924,22841,44681,58121}. 

If 3n + 2d + 7 < 200d or 3n + 2d + 7 G E(d), then we may use a computer to check 
that 3n + 2d + 7 can be indeed written as 2 dw 2 +x 2 + 2 y 2 + Az 2 with w, x,y, z G Z 
and 3 { wxyz. For example, 

21049 = 6 x l 2 + 7 2 + 2 x 53 2 +4 x 62 2 , 58121 - 10 x 2 2 + 65 2 + 2 x 100 2 +4 x 92 2 . 

Now let 3n+2d+7 ^ 200d and 3n+2d+7 ^ E(d). Then, for some w G {uq, W 2 } 
the number 3n + 2d + 7 — 2 dw 2 is not a square. Clearly, 3n + 2d + 7 — 2dw 2 ^ 
2d(10 2 — w 2 ) ^ 0. As 3n + 2d+ 7 — 2dw 2 ^ 4 fc (16/ + 14) for any k, l G N, by (4.5) 
there are x,y,z G Z with 2 | xy such that 3n + 2d + 7 — 2 dw 2 = x 2 + y 2 + 2z 2 . 
As x 2 + y 2 + 2z 2 = 7=1 (mod 3), x or y is not divisible by 3. Without loss of 
generality, we assume that 3 { x. Note that y 2 + 2z 2 > 0 is a multiple of 3. By 
Lemma 4.2, we can write y 2 + 2 z 2 as u 2 + 2v 2 with u, v G Z and 3 { uv. Thus 
3n + 2d + 7 = 2 dw 2 + x 2 + u 2 + 2v 2 with 3 { uvwx and ux = xy = 0 (mod 2). 

(i) Let d G {2, 3}. We now show that dp% +ps + 2ps + 3ps is universal over Z. It 
suffices to prove that for any nGNwe can write 3n + d + 8 as dw 2 +x 2 + 2y 2 -\-3z 2 
with w, x,y, z G Z and 3 { wxyz. As l 2 , 2 2 , 5 2 are pairwise incongruent modulo 5, 
there are W\,W 2 G {1, 2, 5} with W\ < W 2 such that 3n + d + 8 — dw 2 ^ 0 (mod 5) 
for i — 1, 2. 

Suppose that 3n + d+8 — dwf = 2x 2 and 3n + d+8 — dw 2 = 2x\ with xi, X 2 G N. 
Then 2(aq + X 2 )(xi — X 2 ) = d(w% — w 2 ). In the case (d,w 1 , 102 ) = (2,1,2), we 
have (xi, X 2 ) — (2,1) and hence 3n + d + 8 = dwf + 2x\ = 2 + 2 x 2 2 = 10. If 
(d, w 1 , W 2 ) = (2,1, 5), then (xi, X 2 ) is (5,1) or (7, 5), hence 3n+d+8 = dwf+2x 2 = 
2(xf + 1) G {52,100}. If (d,wi,W 2 ) = (2, 2,5), then (xi,X 2 ) is (5,2) or (11,10), 
hence 3n + d + 8 = dw\ + 2x? = 2(2 2 + xf) G {58, 250}. When d = 3, we must 
have 2 | (re 2 — rn|) and 3 { X 1 X 2 , hence (w±,W 2 ) = (1,5) and (xi,X 2 ) = (10,8), 
therefore 3n + d + 8 — dw\ + 2x 2 = 3 + 2 x 10 2 = 203. Note that 

10 =2 x l 2 + l 2 + 2 x l 2 + 5 x l 2 , 52 = 2 x 2 2 + 4 2 + 2 x 2 2 + 5 x 2 2 , 

58 -2 x l 2 + l 2 + 2 x 5 2 + 5 x l 2 , 100 = 2 x l 2 + 4 2 + 2 x l 2 + 5 x 4 2 , 

250 =2 x l 2 + l 2 + 2 x l 2 + 5 x 7 2 , 203 = 3 x l 2 + 5 2 + 2 x 5 2 + 5 x 5 2 . 
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Now we handle the remaining case. Assume that (3n + d + 8 — dw 2 )/2 is not 
a square for a suitable choice of w E {ici, 102 }- If 3n + d + 8 < 25 d, then n ^ 13 
for d — 2, and n ^ 21 for d = 3. Thus, when 3n + d + 8 < 25c/, via a computer 
we can write 3n + d + 8 in the form dv 2 + x 2 + 2y 2 + 5z 2 with u, x,y,z E Z and 
3 | urryz. Now let 3n + d + 8 ^ 25c/ ^ dw 2 . As 3n + d + 8 — dw 2 ^ 0 (mod 5) and 

{x 2 + 2 y 2 + 5z 2 : x,y, z E Z} — N \ {25 k (25l ± 10) : k, l E N} (4.6) 

by [D39, pp. 112-113], there are x,y,z E Z such that 3n + d + 8 — dw 2 = 
x 2 + 2y 2 + 5z 2 . Note that 3n + d+8 — dw 2 = 2 (mod 3) and 3n + c/+8 — dw 2 ^ 2y 2 . 
If 3 \ y, then 3 | ( x 2 + 5z 2 ), hence by Lemma 4.2 we can write x 2 + 5z 2 — u 2 + 5u 2 
with u,v E Z and 3 f uv. In the case 3 | y, we must have 3 | x and 3 \ z, 
hence we may write x 2 + 2 y 2 > 0 as u 2 + 2u 2 with u,v E Z and 3 { uv. Anyway, 
3n + d + 8 = dw 2 + r 2 + 2 s 2 + 51 2 for some r,s,t E Z with 3 \ rst. 

(j) To prove the universality of ps + Ps + 3ps + 5 ps over Z, it suffices to show 
that for any n E N we have 3n + 10 — 3w 2 — x 2 + y 2 + 5 z 2 for some w,x,y,z E Z 
with 3 \ wxyz. 

It is known (cf. [D39, pp. 112-113]) that 

{x 2 + y 2 + 5z 2 : x, y, z E Z} = N \ {4 fc (8/ + 3) : k,l E N}. (4.7) 

By Lemma 4.4, there are w\ E {1, 2, 4} and W 2 E {5, 8, 10} such that 

(3n + 10 - 3wj, 3n + 10 - 3u|} D (4 fc (8/ + 3) : k, l E N} = 0. 

If 3n + 10 — 3 wf — x 2 and 3n + 10 — 3w% = x\ with X\,X 2 E N, then 3 \ X 1 X 2 and 

(xi + X 2 )(xi — X2)/3 = w 2 — w\ E {y 2 — x 2 : x E (1, 2,4} & y E (5, 8,10}}, 

hence (w 1 , W 2 , aq, X 2 ) is among 

(1, 5,11, 7), (1, 5,19,17), (2, 5, 8,1), (2, 5, 32, 31), (4, 5,14,13), 

(1, 8,17,10), (1, 8, 95, 94), (2, 8,14,4), (2, 8,46,44), (4, 8,13, 5), 

(4, 8, 20,16), (4, 8, 37, 35), (1,10,19, 8), (1,10,149,148), (2,10,17,1), 

(2,10, 22,14), (2,10, 38, 34), (2,10, 73, 71), (4,10,16, 2), (4,10, 64, 62) 

and it follows that 3n + 10 = 3 w\ + xf belongs to the set 

E ={76,124, 208, 217, 244, 292, 301, 304, 364,448,496, 

1036,1417,1456, 2128, 4144, 5341, 9028, 22204}. 

Via a computer we can write each element of E U {3n + 10 : n = 0,... , 96} in 
the form 3w 2 + x 2 + y 2 + 5z 2 with w,x,y,z E Z and 3 { wxyz; for example, 

76 = 3 x l 2 + 2 2 + 7 2 + 5 x 2 2 and 22204 = 3 x l 2 + 20 2 + 26 2 + 5 x 65 2 . 
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Now suppose that, n ^ 97 and 3n + 10 ^ E. Then there is a suitable choice 
of w G {wi,W 2 } such that 3n + 10 — 3 w 2 is not a square. Clearly, 3n + 10 = 
3(n + 3) + 1 > 3 x 10 2 ^ 3w 2 and 3n + 10 — 3w 2 ^ 4 fc (8/ + 3) for any k, l G N. 
Thus, by (4.7) there are x,y, z G Z such that 3n + 10 — 3w 2 — x 2 + y 2 + 5 z 2 . 
Clearly x or y is not divisible by 3. Without loss of generality, we assume that 
3 \ x. Then y 2 + 5z 2 is a positive integer divisible by 3. Applying Lemma 4.2 
we find that y 2 + 5z 2 = u 2 + 5v 2 for some u, v G Z with 3 { uv. Therefore 
3n + 10 = 3w 2 + x 2 + u 2 + 5v 2 with 3 { uvwx. This concludes the proof. □ 

5. Conjectures involving p m (x) with m e {5,6,7} 

In 2008 the author (cf. [S09]) conjectured that 216 is the only natural number 
which cannot be written as p + x(x + l)/2, where p is prime or zero, and x is 
an integer. Here we pose a similar conjecture involving generalized pentagonal 
numbers. 

Conjecture 5.1. Any n G N can be expressed as p + x(3x — l)/2, where p is an 
odd prime or zero, and x is an integer. In other words, any nonnegative integer 
is either an odd prime, or a generalized pentagonal number, or the sum of an odd 
prime and a generalized pentagonal number. 

Remark 5.1. We have verified Conjecture 5.1 for all n = 0,... , 10 9 . 

For any m G {5, 6, 7,... }, we define pm(x) := p m {—x). Those 

Pm{n) = Pm(-n) = (m - 2) ^ - n (n = 0,1, 2,...) 

are usually called the second m-gonal numbers. 

Conjecture 5.2. (i) Both p 5 + p 5 + p 5 + p 5 and p$ + p$ + p$ + p$ are universal 
over N. Moreover, for any n G Z + , there are w,x,y,z G N with x,y,z not all 
even such that n = p$(w) + ps(x) + P 5 {y) + Ps(z). 

(ii) p^ + bp$ + cps + dps is universal over N if (b , c, d) is among the following 
15 triples: 


(1,1, 2), (1,2, 2), (1,2, 3), (1,2,4), (1,2, 5), (1,2, 6), (1,3, 6), 

(2, 2,4), (2, 2, 6), (2, 3,4), (2, 3, 5), (2, 3, 7), (2,4, 6), (2, 4, 7), (2,4, 8). 

Conjecture 5.3. All the sums 

P6+P6+P6+ Pen P6 + Pe + 2p 6 + 4 p 6 , Pe, + 2 p 6 +p 6 + pen 
Pe + 2p 6 + pe + 2pe, Pe + Pe + 2pe + Pe: Pe> + Pe + 3^6 + Pe- 
Pe, + Pe, + 4 pe + pe, Pe + Pe + 8pe + Pe, Pe + 2 p 6 + 2 p 6 + pe, 

Pe + 2 pe + 3pe + pe, Pe + 2 p 6 + 3 pe + 2p 6 , p 6 + 2 p 6 + Ape + pe 


are universal over N. 
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Conjecture 5.4. (i) Any n G N with n ^ 23 can be written as pj(x) + P 7 (y) + 
2pj(z) with x,y,z G Z. all the sums 

P7 + P7 + 2p 7 +2p7, P7 +P7 +P7 + 2p 7 , p 7 + p 7 + P7 + %P7, 

P7+P7 + 2p 7 + 3 p 7 , P 7 +P 7 + 2 p 7 + 8 p 7 

are universal over N. 

(ii) For each m G {7, 9,10,11,12,13,14}, the sum p m + 2 p m + 4 p m + 8 p m is 
universal over Z. 

Remark 5.2. Guy [Gu] noted that none of 10, 16, 76 can be written as the sum of 
three generalized heptagonal numbers. We guess that 

{p 7 (x) + p 7 (y ) + p 7 (z) : x, y, z G Z} = N \ (10,16, 76, 307} 

and 

{p 7 (x) + 2 p 7 {y) + Ap 7 (z) : J,i/,zGZ} = N\ {131, 146}. 

Acknowledgment. The author thanks his graduate student X.-Z. Meng for 
helpful comments on Example 3.1. 
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